派出所执行公务的时候是可以进出房屋的，但也是有相关规定，不能随便进出。民警可以进出出租屋检查的前提必须要有上级部门的检查和搜查令，这样在执行的时候就不会承担任何的法律责任，才算合法。
搜查是指为了收集犯罪证据，查获犯罪人、犯罪嫌疑人以及可能隐藏罪犯或者犯罪证据的人的身体、物品、住处和其他有关的地方进行的搜索和检查。
搜查一般需要以下程序：
1、出示搜查证。在一般情况下，进行搜查必须向被搜查人出示搜查证，除非在执行逮捕、拘留时遇紧急情况，才可以无证进行搜查；
2、要求被搜查人或其家属、邻居或其他见证人在场；
3、只能由女工作人员搜查妇女的身体；
4、搜查的情况应当写成笔录，笔录应由侦查人员和被搜查人员或他的家属、邻居或其他见证人共同签名或者盖章。如果拒绝签名盖章，应当在笔录上注明符合上述规定的搜查，即为合法搜查。
以上就是关于民警是否可以随便进入出租屋检查的分享，希望对你有帮助！
【本文所涉及的法律依据】：：
《刑事诉讼法》
第一百三十条
侦查人员执行勘验、检查，必须持有人民检察院或者公安机关的证明文件。
第一百三十八条
进行搜查，必须向被搜查人出示搜查证。
在执行逮捕、拘留的时候，遇有紧急情况，不另用搜查证也可以进行搜查。
因篇幅问题不能全部显示，请点此查看更多更全内容