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