The border crossing to Hekou (China) is about 40min walk from the Lao Cai bus/train station. The Border office is a big building next to a bridge, opposite Sapaly hotel / Biti's trade center.