Правильно: полагает целесообразным выдать справку или полагает целесообразной выдачу справки.
В целом корректны оба варианта, см. «Письмовник». Множественное число сказуемого предпочтительно, если подлежащее и сказуемое находятся на расстоянии друг от друга (Ряд исследователей, работавших над этой темой, полагают, что...) и в некоторых других случаях.
Если по контексту есть противопоставление, следует писать раздельно. Если нет — слитно.
Вы правы, предложение следует дополнить. Также рекомендуем изменить порядок слов, например: Учитывая изложенное, полагал бы целесообразным снять обращение с контроля.
Возможно, здесь лучше использовать форму полагаю вместо полагал бы, но это зависит от контекста.
Следует писать слитно: считаем нецелесообразным.