Запятая не нужна.
Знак № не ставится. Слова город, улица и т. п. пишутся со строчной буквы. Предпочтительно: 3-я Парковая улица.
Двоеточие поставлено верно.
Запятая после улицы отделяет уточнение (номер дома). Если это номер улицы, то написание, как правило, следующее: 3-я Парковая ул. Правила оформления адреса см. здесь.