Maoist rebels have deprived most VDCs in Baitadi district of postal services by threatening postmen with repercussions if they continue to deliver mail around the area.