In the US, a shipment would involve "sending out" something involving a "common carrier" like a postal or a courrier service. It only applies to goods. I know that in the UK, I've received notifications that items have been "dispatched" and this is understood to mean that the order has been "dispositioned" or "processed through the system and sent out." In this case, they would be similar in meaning.
Dispatch, however, has other uses. It would also be used for "sending out" something to a "receiver" that may or may not be necessarily goods-related. For example, a police officer is dispatched to your address if you call for an emergency or to report a crime. A taxi is dispatched to your address if you call for a cab.