А не пробовали позвонить в исполнительную службу, может они подсказали бы вам как быть. Или как вариант можно отправить заказным письмом заявление с просьбой об этой справке (для ее получения насколько я знаю нужно ваше письменное заявление).
Для пособия справка эта согласно Порядка нужна и без нее пособие вряд ли назначат
я звонила, они говорят что нужно решение суда, которое к ним так и не дошло, для этого нужно делать запрос в архив, потом забирать решение, потом отвозить в исп.службу, потом ждать начисление и если в течении определенного времени бывш. супруг не соизволит погасить задолженность - только тогда! они выдают справку о начисленных и не выплаченных алиментах