В значении 'совершить операцию обмена одной валюты на другую' правильно: обменять валюту. Глагол разменять (применительно к деньгам) означает 'обменять более крупный денежный знак на соответствующее по стоимости количество мелких денежных знаков'. Например, можно разменять 1000 рублей (обменять на две купюры по 500 рублей или на десять купюр по 100 рублей и т. д.).
Верно: День рыбака (как название профессионального праздника).
Произведем несложный синтаксический разбор. Главное слово сочетания — день, от него задаем вопросы к зависимым словам и ставим их в нужную форму: день чего? — рождения, день какой? — красивый. Итог: красивый день рождения. О склонении сочетания день рождения см. ответ на вопрос № 249988.
Корректно: удачный день.
Верно написание первого слова с прописной.
Правильно строчными: день рождения.