Для делового текста такая пунктуация корректна.
В разделах, посвященных вводным словам, справочниками регламентируется лишь постановка запятых, в редких случаях — тире. Вместе с тем постановка двоеточия после вводного слова кстати в начале предложения не выглядит ошибкой, поскольку в таких случаях слово играет роль текстовой скрепы и, вообще говоря, может быть оформлено как отдельное предложение, сравним: Кстати! Мне вчера приснился вещий сон!
Правильно: Больше всего мне хотелось показать ему, куда вела эта дорога.
Знаки препинания расставлены корректно.
Верно: оба животных.
Написание зависит от значения. Если в сухарях относится к слову жаренная (т. е. рыбу жарили в сухарях), правильно: рыба, жаренная в сухарях. Если же к жареной рыбе добавили сухари, тогда верно: рыба жареная в сухарях (=жареная рыба в сухарях).
Оба варианта правильны.