Va. Code § 56-260
If any company of the character mentioned in this chapter and such owner as is referred to in § 56-259 cannot agree on the terms of such contract as is referred to in § 56-259, the company may acquire such right-of-way in the manner provided by the laws of this Commonwealth for the exercise of the right of eminent domain; and in case any person is damaged in his property along the line of any such public road, highway, park, street, avenue, or alley by any such use or occupation of the same, by any company of the character mentioned in this chapter, such corporation shall, before using or occupying with its works such public roads, highways, parks, streets, avenues, or alleys, make compensation therefor to the persons so damaged. If the parties cannot agree upon the same, such compensation shall be ascertained in the mode prescribed by law for the exercise of the right of eminent domain.
Va. Code § 56-260