1. I lied that you were a fine gardener.

2. I lied him that you were a fine gardener.
(Are both grammatical?)

3. I lied and told him that you were a fine gardener.

(Did the two actions happen at the same time in this sentence?)

4. Lying, I told him that he was a fine gardener.

(Is this sentence grammatical and the same as #1?)

1. I lied that you were a fine gardener. OK

2. I lied him that you were a fine gardener.
(Are both grammatical?) No. 1 is fine; 2 is not; 2 needs "to" between "lied" and "him."

3. I lied and told him that you were a fine gardener. OK

(Did the two actions happen at the same time in this sentence?) yes

4. Lying, I told him that he was a fine gardener.

(Is this sentence grammatical and the same as #1?) yes