Ship patches are rare consumables you can collect like any other consumables either via trading (at bazaars), recovering them adrift or as rewards such as from missions.
