Подскажите пожалуйста доллары нового образца с какого года считаются?...

C 2006. Но вообще и с 1996 вам тоже поменяют без проблем, если купюры в идеальном состоянии.