Linlithgow Baptism

[jigsaw tree]

Please can anyone help?
According to the 1881 census Robert Harvey was born in Linlithgow (Scotland) 1840/41... Cant locate baptism. He joined the Marines in Oct 1859 and gave his age as 21... He married Ann Parkin in Hull, Nov 1863 giving his age as 24...His father shown as John Harvey (carpenter). Robert and Ann had five children. Of which three where born in Woolwich and the other two in Hull. He was discharged from the Marines in Dec 1867 after serving 8yrs & 66days of his apparent 12yr  service.
Robert died 1 May 1881 and is buried in hull with his 13yr old son.
The only reference I have to his parents is at the end of his discharge papers when it says parents `Alice & John Harvey` 12 James Place, Worcester

I realise this is a long shot but any help to find Alice and John plus siblings of Robert will be much appreciated
 Thanks  Gill