Слово Республика в официальных названиях субъектов Российской Федерации пишется с прописной. Правильно: Республика Дагестан. Такова орфографическая норма.
Верно с прописной буквы: Республика Дагестан.
Этот вопрос не регулируется правилами и нормами русского языка, поэтому для ответа на него мы связались со специалистами справочной службы ФГУП «Почта России». По их словам, название района в адресе писать необходимо – даже если населенный пункт, указанный в адресе, является центром этого района.