Общий ответ: да, законно.

Правда перед тем, как их платить дважды, надо определить: являетесь ли Вы налоговым резидентом, что за объект налогообложения (зарплатв, доходы по ценным бумагам, объекты недвижимости, ставка налога, календарь уплаты и т.п.)

это регулируется межлународными соглашениями.

Скажем, живя 365 дней в году в Берлине, Вы всё равно должны будете платить налог на имущество, если есть квартира в Москве.

По другим доходам, как правило, платят там, где ставка выше. Правда технически может придётся и 2 раза заплатить, а потом поставить налог в другой стране к вычету. К примеру, налоги на зарплату в ФРГ выше российских, но в РФ надо подать декларацию до 30 апреля и уплотить до 30 июня, если не ошибаюсь. А от немецкой налоговой так быстро подтверждения уплаты большего налога за предыдущий год не получишь. Не говоря о расходах на перевод немецкой декларации и прочий административный блевотный геморой....