Trả lời:
Căn cứ K1 điều 98 Nghị định số 181/2004/NĐ-CP ngày 29/10/2004 thì Thời điểm được thực hiện các quyền của người sử dụng đất  được quy định:
1. Thời điểm người sử dụng đất được thực hiện các quyền chuyển nhượng, cho thuê, cho thuê lại, thừa kế, tặng cho quyền sử dụng đất, thế chấp, bảo lãnh, góp vốn bằng quyền sử dụng đất theo quy định của pháp luật về đất đai đối với đất do Nhà nước giao có thu tiền sử dụng đất, cho thuê, cho phép chuyển mục đích sử dụng phải nộp tiền sử dụng đất được quy định như sau:
a) Trường hợp người sử dụng đất không được phép chậm thực hiện nghĩa vụ tài chính hoặc không được ghi nợ nghĩa vụ tài chính thì chỉ được thực hiện các quyền của người sử dụng đất kể từ khi thực hiện xong nghĩa vụ tài chính theo quy định của pháp luật;
b) Trường hợp người sử dụng đất được cơ quan nhà nước có thẩm quyền quyết định cho chậm thực hiện nghĩa vụ tài chính hoặc cho ghi nợ nghĩa vụ tài chính thì được thực hiện các quyền của người sử dụng đất kể từ khi có quyết định đó;
c) Trường hợp người sử dụng đất được chậm thực hiện nghĩa vụ tài chính hoặc được ghi nợ nghĩa vụ tài chính theo quy định của pháp luật thì được thực hiện các quyền của người sử dụng đất kể từ khi có quyết định giao đất, cho phép chuyển mục đích sử dụng đất, ký hợp đồng thuê đất.
Trường hợp của công ty bạn là trường hợp mua do đấu giá, các bên đang thực hiện theo hợp đồng giao đất, Nhà nước chưa có quyết định giao đất (quyết định giao đất khi bên công ty thực hiện xong nghĩa vụ tài chính) do vậy, căn cứ quy định nên trên thì công ty bạn chưa có quyền thế chấp quyền sử dụng đất. Việc từ chối đăng ký giao dịch bảo đảm đối với trường hợp công ty anh là đúng.