Запрос на снятие с учета в Центре занятости - не дадут справку без копии приказа о приеме на работу?

Да, правомерно. Для того, чтобы сняться с учета и не только в центре занятости, нужно предоставить приказ о принятии на должность.

Неправомерно. Ваше желание сняться с учета может быть исполнено в любое время. И справку Вы потом можете получить.

А приказ им нужен чтобы премия у них была за хорошую работу, что находят людям работу и Вам тоже как будто нашли - трудоустроили.

Пожалуйтесь зайдите к директору ЦЗН. Или получите и требуйте письменный отказ выдать справку. С этим отказом легко и просто накажите "зажравшихся" трудоустройщиков (суд, прокуратура, мин-во труда).

А принесете приказ - скажут пишите заявление что сами хотите сняться.