Да не переживайте Вы так сильно.
21 августа - это пятница. По пятницам работают все ЗАГСы в городе, а не только 3 (как по субботам). Очередей в районные ЗАГСы практически не бывает.
Да и во Дворец тоже подают за 2 месяца, так что по поводу того, что "все там забито" ошибаетесь.

Чтобы увидеть радугу, надо пережить дождь... (с)