"does anyone know where the British Army were likely to have been circa 1871 "
literally almost anywhere! but many were in India + various points east of Suez - you need to look at the regimental history of the regiment in which the father served (if an officer then should be on Army List + many regiments (remembering that they may have been reorganised + renamed in the great 1881 reorganisation)have online regimental museums