What the company is asking from you - visa costs and notice period - is usual practice, unless you've completed your contracted employment time. If you've left within the probation period, then they are within their rights to ask for this as obviously they've paid these costs. So you have a choice ...