Здравствуйте. По поводу законности вам уже все сказали, опишу лишь этапы, которых вам скорее всего не избежать.
- согласование с руководством - самый проблемный и долгий: пока обсудят целесообразность, пока получат разрешение свыше пройдет много времени. Я бы начал именно с этого пункта, т.к. если все встанет именно на нем, то остальные не будут иметь никакого смысла. Тут очень важна личная заинтересованность начальства. Им нужно продемонстрировать конкретные плюсы вашего продукта, например, такие, как экономия времени (а следовательно и денег), повышение производительности труда и т.п. И еще будет очень неплохо заручиться поддержкой коллектива. Аргумент, что с программой будет работать проще и удобней, боюсь, может счесться несостоятельным, если его не развить.
- сертификация - тут все достаточно просто, мы делали через АНО "МИЦ".
- внедрение
Частный пример: была одна гос. организация, в которой данные хранились в КУЧЕ dbf файлов, их было очень много и в сумме они занимали около терабайта. Было, если не ошибаюсь семь операторов - данные между ними были условно разбиты на равные части, т.к. ввиду ограничения не было возможности держать их на одном компьютере. Естественно, никакого доступа по сети... Клиент к этой свалке был написан на бейсике еще самим Царем Горохом.
Обратились они к нам с целью оптимизации рабочих процессов. Они были убеждены, что корень их бед находится в клиенте, хотели что-бы мы переписали его под windows, а "базу" оставили как есть. Так вот, хоть инициатива исходила от них, нам пришлось убеждать их не один месяц, что им просто необходима полная техническая реорганизация.
В конце концов они сдались, и мы им все сделали - данные перекинули в postgre, написали кроссплатформенного gui клиента, web интерфейс, полнотекстовый поиск, все дела. В результате они остались ОЧЕНЬ довольны нашим решением, да и мы тоже. Раньше поиск нужного документа занимал от 10 минут до нескольких часов, сейчас же секунду максимум.