Heroics are now available.
Furthermore, the Pre-made Character Templates should provide you guys with characters in level 333 Superior (blue) quality gear - which is the minimum expected gear level for succeeding in heroics. I strongly encourage you to copy over a new pre-made if you want to test heroics.
Available character copies should also be reset.