Para alcaldía no hay una asentada, pero el diccionario de Juan Carlos Galende recoge «alc.^ía» y «alc.ª». La segunda de ellas tiene la ventaja de que se puede escribir sin problemas en la mayoría de los sistemas de edición.

En cuanto a las de delegación y colonia, están bien formadas y aparecen incluso en la lista de la Ortografía de la lengua española.