Yes, weddings performed in Las Vegas are legal and recognized worldwide.  And yes, even if Elvis performs your wedding, since he is also recognized by the State of Nevada to perform legal weddings.