Regarding the last part, have you asked if your landlord (or someone on their behalf) entered your apartment? For a newly rented out apartment, they may have had some kind of work to do or something to check over, and since you were away, may have just let themselves in.