The past tense of lie next to is lay next to.
The third-person singular simple present indicative form of lie next to is lies next to.
The present participle of lie next to is lying next to.
The past participle of lie next to is lain next to.