It's legit. You just have to be ordained, which I did for free over the internet. California has no policy of checking the validity, either, you just sign the marriage license.