Yes, you can say "We still have got time" however we would normally say "We have still got time". The meaning of "We still have time" - "there is still time remaining (for us) ".

It means the same thing. The only difference is preference on which word order you want to use. It may be that you can use the two to either place emphasis on the possession of time ("we have still got time"), or that you still have a length of it left ("we still have time"), but really they're the same, and you can use them interchangeably.

todavia tenemos tiempo xD