I have had my propane tanks refilled at a great many different locations all across the country. I guess there are places which might refill an out of date tank. More likely they will check the certification and not refill tanks which need re-certification.
The first time I experienced this was with an exchange tank from Home Depot. I checked Lowe's and found the same issue. A great many of the exchange tanks are very old, out of date and do not show re-certification. Dealers will not refill them. The exchange places also rip you off by selling a 15# refill instead of a full 20 pounds. On the positive side they will take any tank as an exchange. I rounded up all my old tanks and searched through the exchange tanks for relatively new ones. Then I stopped using the exchanges and only have my tanks refilled.