Корректно: Постепенно, день за днём ты будешь становиться мудрее.
Правильно - строчными буквами.
В названиях праздников с большой буквы пишется первое слово, например: Международный женский день. Если функцию первого слова названия принимает на себя слово женский, тогда оно пишется с большой буквы, а день всё равно с маленькой: с Женским днём!
Правильно: с днем рождения и (вариант, допустимый в разговорной речи) с днем рожденья.
Словосочетание свойственно разговорной речи, поэтому едва ли уместно в тексте, близком официально-деловому стилю.
Верно: со Всемирным днем поэзии.
Верно: с Днем Победы. Об употреблении буквы ё см. вопрос 262358.
Все слова в сочетании "день рождения" пишутся строчными.