Is there a way to register now for the GREs, or attend grad. school some other way?
I recommend you go for a Masters degree first. Some schools admit Masters students without GRE. While doing your masters, you can prepare for GRE and take courses that would eventually count for your prospective PhD degree which you are intending for. This will benefit you getting into a good PhD school which otherwise may be very difficult to get in.