As long as he was a British citizen (by birth or naturalization) before they were born, they are British. They will need his birth certificate or naturalization certificate, though, as well as their parents' marriage certificate and their birth certificates listing him as their father.