Могут ли уволить просто так с работы ?

Случай такой, устроились на работу в одну некую фирму, которая проводит инвентаризации в больших магазинах, складах и тд, прошли стажировку 3 дня по 900 рублей и после этого приехали в офис оформляться, подписали договор, выдали форму, проработали ещё один день официально по договору. но в договоре был пункт, что могут уволить без причины. но работали отлично, без ошибок. после пришло сообщение, что я не прошёл службу безопасности в кампании и я отстранён от дальнейших смен. позвонил спросил:
-почему такая смс пришла ?
мне сказали:
- мы сделали запрос по службе безопасности и нам не рекомендуют вас брать в кампанию.
- как не рекомендуют если я нигде не работал до этого ?
-ну вот так, мы имеем право вас уволить просто так.
интересуют несколько вопросов:
-заплатят ли нам эти деньги за эти смены, так второй договор т. е. наш находится у них ?
- и сможем ли мы подтвердить, то, что работали там вообще ?
-имеют право они просто так увольнять без всяких причин ?
помогите пожалуйста, подскажите что делать ?
заранее спасибо