Déjalo en el refrigerador por un día más o menos. De esta forma, se descongela sin caer en temperaturas peligrosas.
Dicho esto, me pregunto por qué congelarías pollo cocido. Sería mejor congelar sin cocinar y descongelar lo que necesita comer en una sola comida.