Правильно: во исполнение программы сделать что-либо (=сделать для исполнения). Но: в исполнение программы верится с трудом.
Не факт. Слово абсолютно может как подчеркивать утверждение, так и усиливать отрицание. В этом предложении оно скорее усиливает отрицание (ср.: отнюдь не падкий, вовсе не падкий). Поэтому корректно раздельное написание.
В данном контексте возможны оба варианта написания.
Постановка двоеточия не является ошибкой.
Вместо двоеточия следует поставить тире, других знаков препинания не требуется.
Такой способ морфемного разбора слова тоже возможен. Наш ответ дан по "Морфемно-орфографическому словарю" А. Н. Тихонова.
Здесь сочетание "совсем не" синонимично словам вовсе не, отнюдь не. Нужно написать раздельно.
Корректно: в паспортном столе.