Чи потрібно ставити кому перед за адресою?

Так, всі елементи поштової адреси розділяються комами..

Чи потрібно ставити після слів на адресу?

Спеціального правила постановки двокрапки після слів "за адресою" немає.