结论：对于偷了4500元且有前科，刚出来几个月但已经还钱的情况，具体的量刑会受到多种因素的影响，无法直接给出确定的刑期，但可以结合相关法律规定和类似案例进行一般性的分析。
分析：
盗窃金额与量刑：
- 根据《中华人民共和国刑法》的相关规定，盗窃公私财物，数额较大的，或者多次盗窃、入户盗窃、携带凶器盗窃、扒窃的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金。
- 4500元通常会被认定为“数额较大”的范畴，因此，基础刑期可能在三年以下有期徒刑、拘役或者管制之间。
前科情况与量刑：
- 有前科，特别是刚出来几个月再次犯罪，这通常会被视为累犯或者有再犯危险性的情形，法院在量刑时可能会考虑从重处罚。
- 累犯的具体认定和量刑幅度会根据具体的法律规定和案件情况来确定，但一般来说，累犯会比初犯受到更严厉的刑罚。
退赃情况与量刑：
- 已经还钱，即退赃，这是量刑时的一个考虑因素。退赃可以表明犯罪嫌疑人的悔罪态度，有时可以在一定程度上减轻刑罚。
- 然而，退赃并不足以完全抵消犯罪行为的严重性，特别是当存在累犯等加重情节时。
其他量刑因素：
- 除了上述因素外，法院还会考虑犯罪嫌疑人的认罪态度、是否有自首或立功表现、犯罪手段是否恶劣、是否对被害人造成严重后果等因素。
- 这些因素都可能对最终的量刑产生影响。
具体案例与量刑推测：
- 在类似案例中，对于有前科且再次盗窃数额较大的犯罪嫌疑人，法院可能会根据具体情况判处一年至三年不等的有期徒刑，并可能并处罚金。
- 如果犯罪嫌疑人认罪态度好、有退赃表现，且没有其他严重情节，法院可能会考虑从轻处罚，如判处拘役或管制，并可能适用缓刑。
- 然而，如果犯罪嫌疑人存在累犯、多次盗窃、入户盗窃等加重情节，法院可能会判处更严厉的刑罚，如接近三年的有期徒刑。
建议：
- 鉴于案件的具体情况复杂多变，且量刑受到多种因素的影响，建议犯罪嫌疑人或其家属尽快咨询专业律师，以便获得更具体的法律建议和辩护策略。
- 律师可以根据案件的具体情况，结合相关法律规定和类似案例，为犯罪嫌疑人提供有针对性的法律帮助，争取最轻的刑罚。
最后，如果你或你身边的人遇到类似的法律问题，可以直接向我咨询，我会根据具体情况提供专业的法律意见和帮助。