There is no one-size-fits-all answer to this question, as the legitimacy of Rentcom will depend on your specific situation and needs. That said, Rentcom does appear to be a legitimate company that provides rental services to tenants and landlords alike. Before signing up with Rentcom or any other rental company, be sure to do your own research to ensure that they are a reputable business.