В последнем предложении запятые не нужны: В связи с этим указанная в вашем запросе информация будет предоставлена по мере готовности.

Пунктуация верна, однако в предложении есть противоречие: сочетание работа считалась указывает на мнение кого-то, кроме говорящего, поэтому вводное сочетание по крайней мере с моей точки зрения здесь неуместно. 

Знаки препинания расставлены верно.

Правильно раздельное написание: не с краткими причастиями (а завершен – краткое причастие) пишется раздельно. Но вряд ли возможно завершить объем, и вряд ли возможно завершить что-либо не до конца. Корректно: работа не завершена, работа до конца не выполнена.

В первом случае слово всероссийский нужно писать с большой буквы (как первое слово в собственном наименовании), во втором - с маленькой.

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

Вы совершенно правы. Двоеточие ставится в заголовках, распадающихся на две части с четким интонационным делением, отличающиеся смысловой насыщенностью, предельной краткостью, нередко и эмоциональной выразительностью. Первая часть называет общую проблему, место действия, лицо, а вторая — содержит конкретизацию названного в первой части: Экономическая реформа: опыт, проблемы, трудности; Разоружение: концепция, проблемы, механизм; Россия — Западная Европа: выгоды и перспективы сотрудничества; Звёздный рейс: работа на отлично!; Новый герой: поиски и находки; Женщина: семья и работа и т. п. 

Точка в заголовке, действительно, не ставится. Но в школьной практике (особенно в начальной школе) к заголовкам наподобие Классная работа. Домашняя работа. Диктант. Изложение. и т. п. это правило обычно не применяют, более того, отсутствие точки считают ошибкой. Это делается для того, чтобы  у детей выработался стереотип: в конце предложения надо ставить точку. Хотя в старшей школе, когда ученики уже привыкли ставить точку в конце предложения, было бы уместным объяснить им, что на самом деле точки в заголовках не нужны.