DEFINITELY get the children's passports stamped with the visa in the UK. I was in the exact same position as you a few years ago and had the exact same problem i.e. On workpermit, children born in UK , only had passports for them, no dependent visa stamped. Going was easy. But were stopped on trying...