Могу ли я принять на работу работника со свидетельством

пусть делает временную регистрацию на каждые полгода. А то потом концов не найдёте.

Потому что он может работать только в Тульской области.

можно принять куда угодно по РФ. с временным убежищем приравнивается к беженцам, посему принимайте как гражданина РФ и никого уведомлять не надо, никаких ФМС, вообще то
Федеральным законом от 05.05.2014 г. № 127-ФЗ в п. 4 ст. 13 Закона № 115-ФЗ были внесены дополнения, согласно которым с 16 мая 2014 года осуществлять трудовую деятельность на территории РФ без разрешения на работу вправе иностранные граждане:

– признанные беженцами на территории РФ, – до утраты ими статуса беженца или лишения их статуса беженца;

– получившие временное убежище на территории РФ, – до утраты ими временного убежища или лишения их временного убежища.

П. 4.5 ст. 13 Закона № 115-ФЗ установлено, что работодатель и заказчик работ (услуг) имеют право привлекать и использовать иностранных работников без разрешения на привлечение и использование иностранных работников в случае, если иностранные граждане прибыли в РФ в порядке, не требующем получения визы.

Следовательно, при приеме на работу беженцев с Украины работодателю не требуется разрешение на привлечение и использование иностранных работников.

При трудоустройстве гражданин Украины должен представить документы, указанные в ст. 65 ТК РФ, с учетом ряда особенностей:

1) документ, удостоверяющий личность иностранного гражданина, - паспорт или иной документ, установленный федеральным законом или признаваемый в соответствии с международным договором РФ в качестве документа, удостоверяющего личность иностранного гражданина (ст. 10 Закона N 115-ФЗ);

Вот Вам главный первый пункт. Нет документа нет приёма на работу!