Да, это глагол. Но надо помнить, что в форме бывало он может употребляться в функции вводного слова: Я, бывало, // Хранила в памяти не мало // Старинных былей, небылиц // Про злых духов и про девиц… А. Пушкин, Евгений Онегин.

В предложении о разведчиках формально верен второй вариант. Но это предложение построено неудачно. Деепричастный оборот, отрывающий причастие от зависимого слова, затрудняет чтение, мешает восприятию смысла. Предложение нужно перестроить.

В предложении про грачей сочетание не спеша обособлять не нужно.

Выбор формы единственного или множественного числа существительного зависит от того, какое количество задолженностей описывается: если у каждой компании по одной задолженности (или она для них общая), то верен первый вариант; при наличии нескольких задолженностей выбрать нужно второй вариант.

Ваш вывод в целом верен. Слова шпатлевка, шпатлевать, шпатлевание и другие с частью -шпатл- характеризуются рядом нормативных словарей как специальные произносительные варианты соответствующих общеупотребительных слов с частью -шпакл-. См., например, данные орфографического словаря. Сфера применения первых — узкая, профессиональная.

Образование формы родительного падежа мн. числа существительного мечта затруднительно; в индивидуальном употреблении отмечен вариант мечт («Он корни помыслов, он зрит полет всех мечт И поглумляется безумству человеков...» Державин, Евгению). Посколку форма мечт малоупотребительна, вместо нее используют р. п. слова мечтание – мечтаний.

Вариант пылесошу грамматически верен: такая форма существует в языке и именно так пишется и произносится. Другое дело, что из-за своей неблагозвучности она, как правило, избегается носителями языка, во многих словарях можно встретить соответствующие указания («нет», «затрудн.», «избегается» и т. п.).

Запятая после обстоятельственного сочетания на основании приказа факультативна. В данном случае без запятой непонятно, к чему относится сочетание в целях совершенствования процедур входного контроля — к слову приказа или к слову приказываю. Если верен последний вариант, то запятую нужно поставить во избежание разночтений.

У автора (Евгения Водолазкина) в тексте – с прописной. Однако в этой ситуации возможно двоякое понимание текста пишущим и, следовательно, двоякое написание. Поэтому Экспертная комиссия Тотального диктанта приняла решение считать допустимыми оба варианта – с прописной и строчной буквы. Ни один из них не будет засчитываться за ошибку.

Общеупотребительно: Пско́вская область. Вариант с ударением на а допустим в народной и поэтической речи. Ср. у Пушкина в строфе, исключенной из белового текста «Евгения Онегина»:

Но ты — губерния Псковска́я,
Теплица юных дней моих,
Что может быть, страна глухая,
Несносней барышень твоих?