Имеют ли право мне отказать встать на биржу труда с временной пропиской?

Да, это место пребывания.

Закон РФ от 19.04.1991 N 1032-1 (ред. от 09.03.2016, с изм. от 11.10.2016) "О занятости населения в Российской Федерации"

Статья 3. Порядок и условия признания граждан безработными

1. Безработными признаются трудоспособные граждане, которые не имеют работы и заработка, зарегистрированы в органах службы занятости в целях поиска подходящей работы, ищут работу и готовы приступить к ней. При этом в качестве заработка не учитываются выплаты выходного пособия и сохраняемого среднего заработка гражданам, уволенным в связи с ликвидацией организации либо прекращением деятельности индивидуальным предпринимателем, сокращением численности или штата работников организации, индивидуального предпринимателя.

Порядок регистрации безработных граждан, порядок регистрации граждан в целях поиска подходящей работы и требования к подбору подходящей работы устанавливаются Правительством Российской Федерации.

2. Решение о признании гражданина, зарегистрированного в целях поиска подходящей работы, безработным принимается органами службы занятости по месту жительства гражданина не позднее 11 дней со дня предъявления органам службы занятости паспорта, трудовой книжки или документов, их заменяющих, документов, удостоверяющих его квалификацию, справки о среднем заработке за последние три месяца по последнему месту работы, а для впервые ищущих работу (ранее не работавших), не имеющих квалификации - паспорта и документа об образовании и (или) о квалификации.