There used to be a service called MySpark Copyright for musicians who would register your songs for you with an extra fee. Unfortunately they ceased operations before I got to try it.
Are there any other legit services out there that do this? I will use the US Copyright Office next time if I must though...