曾被遣送回来，现在还可以去马来西亚吗？

非常难。因为要事先办理签证，所以可以立刻查出来你在马来西亚的纪录。
敢不敢到了那里然后办落地签证，风险很大，很可能当场被遣送回去，也可能再忙中错乱让你给过了。

估计挺难的，基本上是不会再给你签证了。