Are there any sources in Halacha that would suggest shipping a package to a random house in my neighborhood that no one lives in and taking the package is a sin? (The house is for sale, also you payed for the package)
A July 2018 Yeshiva World piece by R' Yair Hoffman explores whether trespassing on someone else's property briefly without their permission (in that case, to park your car) is permissible. He concludes that such trespassing is stealing and not permissible.
The whole piece is valuable, but the core sources necessary to reach his conclusion are:
Shulchan Aruch Choshen Mishpat 292:1 (among other places) rules that borrowing someone's object without permission constitutes theft.
It is the consensus of authoritative rabbis that it is forbidden to borrow without permission even if you believe that the owner won't mind if asked about it afterward. A representative expression of this consensus is Kitzur Shulchan Aruch 182:13.
In a comment (s.v. "לקולא") on Bava Batra 57b, the Rashbam says that one partner being allowed to put his animals on shared property without consulting the other is an exception to the general rule that borrowing without permission constitutes theft. This indicates that "borrowing" land by trespassing on it is in the same category for this purpose as borrowing an object.
It seems to me that having a package delivered to and picked up at someone else's property without permission is squarely addressed by this analysis.