Следует поставить тире.
Эти обороты речи корректны.
Предложение требует правки, например:
Неправильная запись должна быть аккуратно зачеркнута, а рядом должна быть внесена новая запись, заверенная ответственным лицом.
Запятая после зачеркнута не нужна. Обратите внимание, что запись должна быть записана — некорректно, и одно из этих слов следует заменить.
"Короткие" фразы корректны: сообщаем, что... хотим заверить, что...
Возможно так. Тут казаки вывели парнишек из круга, крича: «До вас нам и дела нет!», – и повели виновника на пороховой двор.