Ничего не надо подавать в газету. Просто идите к госрегистратору с паспортом, там заполните заявление, оплатите госпошлину за новое свидетельство и оплатите за публикацию объявления в специализированном вестнике. После публикации объявления - максимум через 10 дней после похода к регистратору - получите новое свидетельство.   По книге учёта: идите в ГНИ, покупаете новую книгу, пишите заявление на её регистрацию в связи с утерей старой.   P.S. Надеюсь, книга была не с "чёрной" бухгалтерией?