Does any graph based optimization problem, which have a greedy algorithm, has guarantee that there exist an order which give the optimum
Yes, for every simple graph problem I can think of it's pretty simple to come up with some greedy strategy that gives the optimum if you order your vertices correctly.
Take for example Independent Set. The simplest strategy imaginable for finding an independent set is to fix some ordering $(v_1,\ldots,v_n)$ on the vertices of your graph $G$, putting vertex $v_i$ into your independent set $I$ if it has no neighbors among the vertices that have been put into $I$ so far. This always leads to a maximal independent set, and it's easy to see that every maximal independent set (including those of maximum size) can be generated this way, by just taking an ordering where evey vertex in the set comes before every vertex not in the set.
This strategy also works for other vertex subset problems like Feedback Vertex Set or Dominating Set. Unfortunately, it is pretty uninteresting and unlikely to give much insight into these problems. It's potentially more interesting when such strategies can be devised for more complex problems like Treewidth.