Yeah seems to be the problem with meldunek that I cant be kicked out easily
That's what so many think, but it just isn't true - unless you're a woman with a young child or a part owner of the property. But still they believe that.
I am really wondering about one thing, this temporary meldunek thing, at first I am supposed to get that right?
Not so much a case of "supposed to", it's just an option available.
as someone outside EU can I still get a permanent one
No such thing as a permanent one - they are (except for temporary ones) undated and the irony of it all is that the landlord can cancel it at any time as quickly and easily as he or she can get one. They just don't realise that since it isn't an issue that generally affects Polish people.