насколько сложно будет получить работу с паспортом РФ в Венгрии? Я внутри страны, виза Д, основания «иные», вроде без права на работу.

Вероятно будет зависеть от конкретной компании… посудите сами, в вашем вопросе виза Д или может ВНЖ «без права на работу», «лишь бы официально». Т. е. работодатель должен быть достаточно белым и пушистым, при этом взять человека без права на работу. Захотят ли белые и пушистые нарушать законодательство? По моему опыту сначала ищут местных, потом экспатов ес, потом должны обосновать почему не нашли или почему нужно взять именно человека с гражданством не ЕС. Уверен есть и другие примеры и если речь о низко квалифицированном труде, то может там и подход другой.

Вам логичнее исходить из вопроса работодателя, который захочет делать с вами ВНЖ по работе.