Would you be over the manufacturer's ratings? Most definitely! With the 3. 54 rear axle, your 3500 is rated for 20,000 GCWR tops! Would you be legal insofar as weight is concerned? It depends...
Here in Texas, there are a lot of 3/4 and 1 ton trucks running around as "hotshot rigs" with Texas apportioned plates pulling 40' goosenecks. Before he moved up to a 1 ton truck, my cousin had an F-250 Powerstroke with apportioned plates good up to 40,000 lbs. The only thing they checked when they weighed him insofar as weights were concerned were axle weights (which they compared to tire ratings) and total weight (which they compared to the maximum combined rating he had paid for). This is not a safety issue (other than checking that tire ratings are not being exceeded), it's a road tax issue. Therefore, it would just depend how your truck and trailer were licensed in your home state and how the states you would be traveling through deal with the permit and reciprocity issues. Maybe a hotshot driver from your area will be along with specifics for your situation.
Insofar as a hitch and trailer arrangement is concerned, you'll almost certainly wind up with a gooseneck arrangement.
Rusty