Возможно ли возвратиться на службу в органы внутренних дел после увольнения в 2004 году и достижения 45 лет?

В Вашем случае речь будет идти только о повторном поступлении на службу.

В соответствии с ч. 4 ст. 17 Федерального закона от 30.11.2011 N 342-ФЗ

"О службе в органах внутренних дел Российской Федерации и внесении изменений в отдельные законодательные акты Российской Федерации"

возрастные ограничения для поступления на службу в органы внутренних дел граждан, ранее проходивших службу в органах внутренних дел или в федеральных органах исполнительной власти на должностях, по которым предусмотрено присвоение специальных (воинских) званий, определяются возрастными ограничениями для пребывания на службе в органах внутренних дел, установленными статьей 88 настоящего Федерального закона. А именно, предельный возраст пребывания на службе в органах внутренних дел составляет:

1) для сотрудника органов внутренних дел, имеющего специальное звание генерала полиции Российской Федерации, генерал-полковника полиции, генерал-полковника внутренней службы или генерал-полковника юстиции, - 65 лет;

2) для сотрудника органов внутренних дел, имеющего специальное звание генерал-лейтенанта полиции, генерал-лейтенанта внутренней службы, генерал-лейтенанта юстиции, генерал-майора полиции, генерал-майора внутренней службы или генерал-майора юстиции, - 60 лет;

3) для сотрудника органов внутренних дел, имеющего специальное звание полковника полиции, полковника внутренней службы или полковника юстиции, - 55 лет;

4) для сотрудника органов внутренних дел, имеющего иное специальное звание, - 50 лет.

Таким образом, возрастных ограничений для повторного поступления на службу в ОВД у Вас нет.