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